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Abstract 

We considered the possibility that the oriented matroid theory is connected 
with supersymmetry via the Grassmann-Plucker relations. The main reason 
for this, is that such relations arise in both in the chirotopes definition of 
an oriented matroid, and in maximally supersymmetric solutions of eleven- 
and ten-dimensional supergravity theories. Taking this observation as a mo- 
tivation, and using the concept of a phirotope, we propose a mechanism to 
implement supersymmetry in the context of the oriented matroid theory. 
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1.- Introduction 

It has been shown [l]-[6] through the chirotope concept that oriented ma- 
troid theory [7] is related to several sectors of M-theory, including Chern- 
Simons theory, supergravity, string theory, and p-branes physics. These con- 
nections motivated a recent proposal [8] of considering the oriented matroid 
theory as the underlying mathematical framework for M-theory. But due the 
expected fermionic structure of M-theory is almost impossible to avoid won- 
dering about supersymmetry in this scenario. In fact, until now all connections 
between matroids and M-theory have been realized in the bosonic sector. The 
main reason for this development has to do with a technical reason; as far 
as we know, mathematically oriented matroid theory has not been linked to 
sup er sy mmet r y. 

In this work, we argue that the phirotope concept [9] which is a generaliza- 
tion of the chirotope concept (see Ref. [7]) may provide the route for such a 
link. As it is known, the chirotope concept determines one possible definition 
of an oriented matroid. In the case of realizable oriented matroid the chirotope 
can be defined in terms of the Grassmann-Plucker relations over the real ones. 
It turns out that these ideas can be transferred from real to complex structure 
and in this case the chirotope is called phirotope [9] (see also Refs. [10] and 
[11]). As we shall explain, the phirotope is an alternating function over the 
complex one that satisfies a generalized Grassmann-Plucker relations. 

Another source of motivation for the present work arose when we observed 
that surprisingly, the Grassmann-Plucker relations have played a very impor- 
tant role in a related subject: the classification of maximally supersymmet- 
ric solutions of ten- and eleven-dimensional supergravity theories. In fact, 
Figueroa-O'Farrill and Papadopoulos [12]-[13] had shown that maximal su- 
persymmetry in eleven-dimensional (ten-dimensional) supergravity leads to 
a quadratic condition for the four-form F (five-form F) which implies the 
Grassmann-Plucker relations for F. From this result they conclude that the 
AdS solutions, the Hpp-waves, and flat space solutions exhaust the maximally 
super symmetric solutions of eleven-dimensional supergravity. Similar conclu- 
sions hold in the case of ten-dimensional supergravity. 

Here, we claim that looking at the F field as a chirotope the Figueroa- 
O'Farrill-Papadopoulos' construction can be understood as a link between the 
oriented matroid theory and the maximal supersymmetry in ten- and eleven- 
dimensional supergravities. 

Just for introducing some notation and definitions in section 2 we briefly 
review the notions of chirotope and phirotope. In section 3, we summarize 
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the maximally supersymmetric solutions of eleven-dimensional supergravity 
constrains for the F field and compare them with the chirotope concept via 
the Grassmann-Plucker relations. In section 4, we present a possible definition 
of a superphirotope. Finally, in section 5, we make some last comments. 



2.- Chirotope and Phirotope concepts 

Let us start introducing the completely antisymmetric symbol 

£ ai - ad e {-1,0,1}. (1) 

Here the indices ai, run from 1 to d. This is a d-rank tensor which values 
are +1 or —1 depending on even or odd permutations of e 12 - d , respectively. 
Moreover, £ ai - d <* takes the value unless a\...dd are all different. Let v l a be 
any d x n matrix over some field F, where the index i takes values in the set 
E — {1, ?7.}. Consider the object 

E h...i d = £ai ...a dv n ...^ (2) 

which can also be written as 

E <1 - i «' = det(v il ,...,v i ''). (3) 
Using the e— symbol property 

e «i-[«d e &i-«M] = o. (4) 

It is not difficult to prove that S tl -* d satisfies the so-called Grassmann-Plucker 
relations, namely 

S n...[i dE ji...j d ] = o. (5) 

The brackets in the indices of (4) and (5) mean completely antisymmetrized. 
A realizable chirotope x is defined as 

X*-** = sigriE' 1 "'*. (6) 

From the point of view of exterior algebra one finds that there is a close 
connection between Grassmann algebra and a chirotope. Let us denote by 
AdR n the (2)-dimensional real vector space of alternating ci-forms on R n . An 
element S in AdR n is said to be decomposable if 
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S = vi A v 2 A ... A v d , (7) 

for some Vi, v 2 , .v d G i? n . It is not difficult to see that (7) can be written 

as 

S = ^ !l -%Ae !2 A...Ae w (8) 

where e^, ej 2 , Ci d are 1-form bases in R n and is given in (3). This 

shows that £ n - * d can be identified with an alternating decomposable ci-form. 

In order to define non-realizable chirotopes it is convenient to write the 
expression (5) in an alternative form 

d+l 

E s k = 0, (9) 
fc=i 

where 

s k = (_i)*sw-*d-iJ'fcSJ'i-ifc-J<H-i. (io) 

Here, jd+i = id and % establish the notation for omitting this index. Thus, in 
general for any d-ra.uk chirotope x '■ E d — >{— 1,0, 1} and 

for A; = 1, ...,d+ 1 there exist ri, ...,ra+i G i? + such that 

d+l 

E r fc s* = 0. (12) 

k=l 

It is clear that (9) is a particular case of (12). Therefore, there are chirotopes 
that may be non-realizable. Moreover, this definition of a chirotope is equiv- 
alent to various others (see Ref. [7] for details), but the present one is more 
convenient for a generalization to the complex structure setting. 

The generalization of a chirotope to a phirotope is straightforward. A 
function ip : E d — > S 1 U {0} on all d-tuples of E — {1, n} is called a a?-rank 
phirotope if (a) (p is alternating and (b) for 

Uk = (_i}kph...i d - 1 j k(f j 1 ...5 k ...j d+1 = Q) ^ 13 ^ 
for for k — 1, d + 1 there exist ri, r^+i G i? + such that 

d+l 

E r k u k = 0. (14) 
fc=i 
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In the case of a realizable phirotope we have 

= cu(det(u\...,u id )), (15) 

where uj(z) G S 1 U {0} and (u ll ...u td ) are a set of complex vectors in C d . We 
observe that one of the main differences between a chirotope and a phirotope 
is that the image of a phirotope is no longer a discrete set (see Ref. [9] for 
details). 

3- Maximal supersymmetry in eleven-dimensional supergravity and 
the chirotope concept 

In Ref. [12] Figueroa-O'Farril and Papadopoulos showed that maximal 
supersymmetry in eleven-dimensional supergravity implies the two conditions 

Fm[l 1 l 2 l 3 Fl a l 5 l 6 l 7 ] = (16) 

and 

Fm[p 1 p 2 p 3 Fq 1 q 2 q 3 ] N = 0, (17) 

for the 4- form field strength F = dA in eleven dimensions. Moreover, from (16) 
and (17) they showed that F is parallel and decomposable. This last property 
means that F satisfies the Grassmann-Plucker relations 

FMP^iPsFQiQiQsQd = 0- ( 18 ) 

Thus, according to the discussion of the previous section we discover that 
(18) establishes that F is a realizable 4-rank chirotope with a ground set 
E = {1, 11}. This in turn means that maximal supersymmetry in eleven- 
dimensional supergravity is related to oriented matroid theory. Similar conclu- 
sion can be obtained for the case of ten-dimensional supergravity (see section 
5). Hence, from the chirotope concept we have found a link between super- 
symmetry and the oriented matroid theory. Therefore, one should expect a 
generalization of oriented matroid theory which would include supersymmetry. 
But in order to develop this idea it turns out more convenient to consider a 
complex structure, and this means that we need to focus on the superphiro- 
tope notion rather than on the superchirotope concept which should arise as 
a particular case of the former. 
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4. Superphirotope 

The main goal of this section is to outline a possible supersymmetrization 
of a phirotope. Because of convenience we shall call superphirotope such a 
super symmetric phirotope. Inspired in supebrane theory we find that one way 
to define a superphirotope, which assures supersymmetry, is as follows. First, 
we need to locally consider the expressions (13)-(15) in the sense that ip n -^ d {^) 
is a local phirotope if 

0j k = (_l)* ¥ ,<i-id-iJfc(^^i.-ifc-J«n-i^) j (19) 

for k — 1, d + 1 there exist ri, r^+i e i? + such that 

d+l 

E = o. (20) 

k=l 

In the case of a realizable local phirotope we have 

n il - i -(0 = a;(det(u il (0.-,u ii (0), (21) 

where £ = (^j 1 , £ d ) are local coordinates of some d— dimensional manifold 
B. The vectors v n (£), v ld (£) can be thought as vectors in the tangent 
space T^{B) at £. One can assume that the possibility of considering the 
expressions (19)-(21) in a local context may be justified in principle by the so- 
called matroid bundle notion [14]-[17]. It is known that the projective variety of 
decomposable forms is isomorphic to the Grassmann variety of <i-dimensional 
linear subspaces in R n . In turn, the Grassmann variety is the classifying space 
for vector bundle structures. Taking these ideas as a motivation, MacPherson 
[14] developed the combinatorial differential manifold concept. The matroid 
bundle concept [15]- [17] arises as a generalization of the MacPherson proposal. 
Roughly speaking, a matroid bundle is a structure in which at each point of the 
differentiable manifold an oriented matroid is attached as a fiber (see [14]- [17] 
for details). 

Now, let us consider a supermanifold B parametrized by the local coordi- 
nates (£, 6) where 6 are elements of the odd Grassmann algebra (anticommut- 
ing variables). We shall now consider the supersymmetric prescription 

v* — > 7r* = w h - ieyae. (22) 

Here, 7* are elements of a Clifford algebra. Using (22) we can generalize (21) 
in the form 
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0) = ^(det^fo 0))- (23) 

Here, the symbol det means the superdeterminant. One should expect that 
(23) satisfies a kind of supersymmetric Grassmann-Plucker relations. It is not 
difficult to see that up to total derivative (23) is invariant under the global 
supersymmetric transformations 

59 = € (24) 

and 

5v h = ierfde, (25) 

where e is a constant complex spinor parameter. 

Similarly one can generalize the superphirotope to the non-representable 
case by assuming that if 

Uk = (-l)*^-^-!^^,^)^-^--^!^^), (26) 
for k — 1, d + 1 there exist ri, r d+ i e R + such that 

d+l 

EW^)=0. (27) 
fc=i 

Of course, in the case that the complex structure is projected to the real 
structure one should expect that the superphirotope is reduced to the super- 
chirotope. 



5. Final remarks 

With the superphirotope W ll - td (x,6) at hand one may consider a possible 
partition function 

Z = J D^exp(iS), (28) 



where 



^(A- 1 ** 1 -*-^^)^!-^^^) - AT^) (29) 



is a Schild type action for a superphirotope. Here, A is a Lagrange multiplier 
and Trf is the (d — l)-phirotope tension. Moreover, in a more general context 
the action may have the form 
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S=\J ^(A-V il - id (e^)^n-^(e^)-AT d 2 ). (30) 

The advantage of the actions (29) and (30) is that duality is assured in an 
automatic way. In fact, in oriented matroid theory duality is a main subject 
in the sense that any chirotope has an associated dual chirotope. This means 
that a theory described in the context of an oriented matroid automatically 
contents a duality symmetry. Therefore, with our prescription we are assuring 
not only the supersymmetry for the action (29) or (30) but also the duality 
symmetry. 

The action (29) can be related to an ordinary super p-brane by assuming 
that vj/ ll - ? d(£, 0) is a closed ci-form because in that case we can write 

< = d a x l - %did a e. (3i) 

Here, the coordinates x % are the p-brane bosonic coordinates. It is worth men- 
tioning that the closedness of the bosonic sector of \I/ ll " l <'(£ ) 0) is a constraint 
of Nambu-Poisson geometry which has been related to oriented matroid theory 
(see Ref. [18] for details). 

It may be interesting for further research to consider the action (29) from 
the point of view of a superfield formalism instead of using the prescrip- 
tion (31). In this case one may consider a supersymmetrization in the form 
^(C) 9) — d a X l , with X 1 as a scalar superfield admitting a finite expansion in 
terms of 9. For instance, in four dimensions we have 

9) = x\0 + <^*(0 + l -99B\i). (32) 

Here, ip 1 is a Majorana spinor field and B l is an auxiliary field. By substituting 
(32) into (23) one should expect a splitting of (29) in several terms containing 
the variables V^(£) an d B l {^). The important thing is that using the 

prescription (32) supersymmetry becomes evident in the sense that the algebra 
of supersymmetry transformations is closed off the mass-shell (see Ref. [19]). 

Although in section 3 we focused on eleven-dimensional supergravity sim- 
ilar arguments can be applied to the case of ten-dimensional supergravity. 
Specifically, by studying maximal supersymmetry in IIB supergravity Figueroa- 
O'Farril and Papadopoulos [12] used the vanishing of the curvature of the 
supercovariant derivative to derive the analogue Grassmann-Plucker formula 

F LPiP2P:i[PA F Q 1 Q 2 Q 3 QA] = °> ( 33 ) 
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for the five-form F LPl p 2 p 3 p 4 . Moreover, in Ref. [13] is proved that (33) implies 
that 

F = G +* G, (34) 

where G is a decomposable five-form and *G denotes the ten-dimensional dual 
of G. This means that G and *G satisfy the Grassmann-Plucker relations and 
therefore can be identified with a 5— rank chirotope. Thus, we conclude that 
not only maximal supersymmetry in eleven dimensional supergravity implies a 
link between supersymmetry and the oriented matroid theory via the chirotope 
concept but also maximal supersymmetry in ten-dimensional supergravity. 
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